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COMPUTER-IMPLEMENTED METHOD, SYSTEM AND PROGRAM 
PRODUCT FOR PERFORMING BRANCHED ROLLUP FOR SHARED 
LEARNING COMPETENCIES IN A LEARNING ENVIRONMENT 



Background of the Invention 

1. Field of the Invention 

[0001] The present invention generally relates to a computer-implemented method, 
system and program product for performing branched roUup of shared leaming 
competencies in a leaming environment. Specifically, the present invention alleviates the 
various problems that arise when a leaming competency is shared throughout multiple 
branches of a leaming envirormient. 

2. Related Art 

[0002] As computer technology becomes more pervasive, it has become common for 
leaming environments to be implemented in a computerized environment. For example, 
today a student can take classes, perform assignments, take exams, etc. from the comfort 
of his/her personal computer. In many instances, the leaming environments are delivered 
via a network such as the Intemet so that the student can participate in the class using a 
web browser or the like. In a typical leaming environment, the general entity used to 
deliver a leaming experience to a student is a "leaming object." The simplest type of 
leaming object is an "Activity," which references a single content page that is to be 
delivered to the student. Leaming objects can also be grouped to form a more complex 
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learning object. One such example of is a "Topic," which consists of a set (e.g., one or 
more) of "Activities" that are to be delivered to the student in a particular order. Still yet, 
another, more complex example of a learning object is a "Course," which comprises 
multiple "Topics" and "Activities" arranged in a hierarchical tree. From the simplest 
"Activity" to the most complex "Course," any leaming object could be the basis for the 
student gaining a defined skill, obtaining some quantifiable knowledge, acquiring a 
specific ability or meeting an educational objective. Any of these quantifiable 
measurements can be generally categorized as a "Leaming Competency." It is also 
possible for more than one leaming object to be the basis for attaining a given 
competency. 

[0003] Referring to Fig. 1, an illustrative hierarchical tree 10 corresponding to a leaming 
environment is shown. As depicted, hierarchical tree 10 includes a parent node 12 
referred to as "Course," and two separate branches 14A-B thereunder. Each branch 14A- 
B includes a child node 16A-B referred to as "Topic 1" and "Topic 2," and a set of 
grandchild nodes 18A-D referred to as "Activity 1," "Activity 2," "Activity 3" and 
"Activity 4." As such, parent node 12 is considered to be a predecessor of child nodes 
16A-B and grandchild nodes 18A-D, while child nodes 16A-B are considered to be 
predecessors of grandchild nodes 18A-D, respectively. Similarly, child nodes 16A-B and 
grandchild nodes 18A-D are considered to be successors of parent node 12, while 
grandchild nodes 18A-D are considered to be successors of child nodes 16A-B, 
respectively. 
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[0004] In any event, because the properties of predecessors depend on the properties of 
their successors, when the state of a certain learning competency for a learning object 
(e.g., "Activity 2") changes for a given student, corresponding information must be 
communicated up the corresponding branch of hierarchical tree 10. This is concept is 
known as "information roUup." Thus, for example, when the state of learning 
competency 20 is changed, an information rollup should be performed from grandchild 
node 18B (known as the rollup target) to child node 16A and parent node 12. 
[0005] Unfortunately, various problems arise when learning competency is shared among 
multiple nodes or branches of hierarchical tree 10. For example, referring to Fig. 2, a 
hierarchical tree 22 similar to hierarchical tree 10 is shown. However, in hierarchical tree 
22, it can be seen that learning competency 20 is shared by grandchild nodes 18B and 
18C of branches 14A-B. When the state of learning competency 20 changes for 
grandchild node 18B, it should also be changed with respect to grandchild node 18C. 
Accordingly, information rollup for both branches 14A-B should be performed. 
However, existing techniques for branched roUups of a shared leaming competency either 
ignore the branched rollup situation, or require nodes to be rolled up more than once for a 
change in the state of a single leaming competency. 

[0006] For example, although IMS Simple Sequencing (v 1.0) provides a mechanism to 
define associations between leaming objects and competencies, it does not provide a 
mechanism to handle the branched rollup situation. Another solution is to use a repeated 
rollup algorithm whereby nodes can be repeatedly rolled up. Using the example in Fig. 2, 
once the state of leaming competency 20 is changed, grandchild node 18B, child node 
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16A and parent node 12 would be rolled up followed by a roUup of grandchild node 18C, 
child node 16B and parent node 12. Thus, parent node 12 would be rolled up twice. In 
either case, various drawbacks are present. For example, if the branched roUup is 
ignored, incorrect results could be yielded because parent node 12 would not reflect the 
changes to branch 14B. However, if the repeated roUup algorithm is followed, parent 
node 12 would be rolled up twice, which could trigger certain error events. 
[0007] In view of the foregoing, there exists a need for a computer-implemented method, 
system and program product for performing branched roUup of shared learning 
competencies in a learning environment. Specifically, a need exists whereby a complete 
roUup process can be performed when the state of a shared leaming competency is 
changed without any of the nodes being rolled up more than once. 

Summary of the Invention 

[0008] In general, the present invention provides a computer-implemented method, 
system and program product for performing branched roUup of shared leaming 
competencies in a leaming environment. Specifically, under the present invention a 
hierarchical tree corresponding to the leaming environment is provided. When the state 
of a shared leaming competency in the leaming environment is changed, branched roUup 
through the hierarchical tree is performed so that all applicable nodes are rolled up 
without a node being rolled up more than once. Specifically, when the state of the shared 
leaming competency is changed, control blocks are generated for each predecessor of the 
"sharing" nodes. The control block for each predecessor identifies the successors (nodes) 

LOT920030021US1 4 



that must be rolled up before the predecessor itself can be rolled up. Under this 
methodology, a node will only be rolled up when all necessary successors have been 
rolled up, thus, preventing repeated roUup of any of the nodes. 

[0009] A first aspect of the present invention provides a computer-implemented method 
for performing branched roUup for shared learning competencies in a learning 
environment, comprising: providing a hierarchical tree corresponding to the leaming 
environment, wherein the hierarchical tree includes a parent node, a first branch having a 
first child node and a first grandchild node, and a second branch having a second child 
node and a second grandchild node; providing a leaming competency in the leaming 
environment that is shared by the first grandchild node and the second grandchild node; 
performing an information roUup of the first child node upon a change in state of the 
leaming competency, and performing an information roUup of the second child node after 
performing the information roUup of the first child node; and performing an information 
rollup of the parent node only after performing the information rollup of the first child 
node and the information rollup of the second child node. 

[0010] A second aspect of the present invention provides a computerized system for 
performing branched rollup for shared leaming competencies in a leaming environment, 
comprising: a list compilation system for generating a list of nodes that share a leaming 
competency within a hierarchical tree corresponding to the leaming environment; a block 
generation system for generating control blocks for predecessors of the nodes in the list of 
nodes, wherein each of the control blocks identifies specific successors of the 
predecessors for which information rollups must be performed before information rollups 
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of the predecessors can be performed; and a node roUup system for processing the control 
blocks and performing the information roUups of the predecessors after performing the 
information rollups of the specific successors. 

[001 1] A third aspect of the present invention provides a computer program product 
stored on a recordable medium for performing branched rollup for shared learning 
competencies in a learning environment, which when executed, comprises: program code 
for generating a list of nodes that share a learning competency within a hierarchical tree 
corresponding to the learning environment; program code for generating control blocks 
for predecessors of the nodes in the list of nodes, wherein each of the control blocks 
identifies specific successors of the predecessors for which information rollups must be 
performed before information rollups of the predecessors can be performed; and program 
code for processing the control blocks and performing the information rollups of the 
predecessors after performing the information rollups of the specific successors. 
[0012] Therefore, the present invention provides a computer-implemented method, 
system and program product for performing branched rollup of shared leaming 
competencies in a leaming environment. 

Brief Description of the Drawings 

[0013] These and other features of this invention will be more readily understood from 
the following detailed description of the various aspects of the invention taken in 
conjunction with the accompanying drawings in which: 
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[0014] Fig. 1 depicts an illustrative hierarchical tree corresponding to a learning 
environment, 

[0015] Fig. 2 depicts the hierarchical tree of Fig. 1 in which two nodes share a learning 
competency. 

[0016] Fig. 3 depicts computer system having a branched roUup system according to the 
present invention. 

[0017] Fig. 4A depicts method flow diagram according to the present invention. 
[0018] Fig. 4B continues the method flow diagram of Fig. 4A. 
[0019] The drawings are merely schematic representations, not intended to portray 
specific parameters of the invention. The drawings are intended to depict only typical 
embodiments of the invention, and therefore should not be considered as limiting the 
scope of the invention. In the drawings, like numbering represents like elements. 

Detailed Description of the Invention 

[0020] As indicated above, the present invention provides a computer-implemented 
method, system and program product for performing branched roUup of shared learning 
competencies in a learning environment. Specifically, under the present invention a 
hierarchical tree corresponding to the leaming environment is provided. When the state 
of a shared leaming competency in the learning environment is changed, branched roUup 
through the hierarchical tree is performed so that all applicable nodes are rolled up 
without a node being rolled up more than once. Specifically, when the state of the shared 
leaming competency is changed, control blocks are generated for each predecessor of the 
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"sharing" nodes. The control block for each predecessor identifies the successors (nodes) 
that must be rolled up before the predecessor itself can be rolled up. Under this 
methodology, a node will only be rolled up when all necessary successors have been 
rolled up, thus, preventing repeated roUup of any of the nodes. 
[0021] It should be understood that hierarchical trees 10 and 22 shown in Figs. 1 and 2 
are intended to be illustrative only, and that the present invention could be implemented 
in conjunction with any type of hierarchical tree. For example, although shown as the 
"root" of trees 10 and 22, parent node 12 could itself have one or more predecessor and/or 
sibling nodes. 

[0022] In any event, referring to Figs. 2 and 3 collectively, the functions of the present 
invention will be described in greater detail. In general, the present invention allows a 
complete branched roUup of shared learning competency 20 to occur without node(s) 
(e.g., parent node 12) having to be rolled up twice. To this extent, a computer system 24 
is provided in Fig. 3. Computer system 24 can represent any type of computerized device 
with which student 46 communicates in a learning environment. For example, computer 
system 24 could be a stand-alone system that student 46 directly accesses, or a server that 
student communicates with over a network using a client (not shown). In the case of the 
latter, the network could be any type of network such as the Internet, a local area network 
(LAN), a wide area network (WAN), a virtual private network (VPN), etc. As such, 
communication between the client and computer system 24 could occur via a direct 
hardwired connection (e.g., serial port), or via an addressable connection that may utilize 
any combination of wireline and/or wireless transmission methods. The client may utilize 
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conventional network connectivity, such as Token Ring, Ethernet, WiFi or other 
conventional communications standards. Moreover, connectivity could be provided by 
conventional TCP/IP sockets-based protocol. In this instance, the client could utilize an 
Internet service provider to establish connectivity to computer system 24. 
[0023] In any event, as shown, computer system 24 generally comprises central 
processing unit (CPU) 26, memory 28, bus 30, input/output (I/O) interfaces 32, external 
devices/resources 34 and storage unit 36. CPU 26 may comprise a single processing unit, 
or be distributed across one or more processing units in one or more locations, e.g., on a 
client and computer system. Memory 28 may comprise any known type of data storage 
and/or transmission media, including magnetic media, optical media, random access 
memory (RAM), read-only memory (ROM), a data cache, etc. Moreover, similar to CPU 
26, memory 28 may reside at a single physical location, comprising one or more types of 
data storage, or be distributed across a plurality of physical systems in various forms. 
[0024] I/O interfaces 32 may comprise any system for exchanging information to/from an 
external source. External devices/resources 34 may comprise any known type of extemal 
device, including speakers, a CRT, LCD screen, handheld device, keyboard, mouse, voice 
recognition system, speech output system, printer, monitor/display, facsimile, pager, etc. 
Bus 30 provides a communication link between each of the components in computer 
system 24 and likewise may comprise any known type of transmission link, including 
electrical, optical, wireless, etc. 

[0025] Storage unit 36 can be any system (e.g., database) capable of providing storage for 
information under the present invention. Such information could include, for example, 
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the hierarchical tree 22, a Hst of nodes that share learning competency (as described 
below), etc. As such, storage unit 36 could include one or more storage devices, such as a 
magnetic disk drive or an optical disk drive. In another embodiment, storage unit 36 
includes data distributed across, for example, a local area network (LAN), wide area 
network (WAN) or a storage area network (SAN) (not shown). Furthermore, although 
not shown, additional components, such as cache memory, conmiunication systems, 
system software, etc., may be incorporated into computer system 24. In addition, it 
should be appreciated that although not shown, any computer system (e.g., client) 
operated by student 46 would likely include computerized components similar to 
computer system 24. Such components have not been shown for brevity purposes. 
[0026] Shown in memory 28 of computer system 24 is branched roUup system 38 and 
hierarchical tree 22. As further shown, branched roUup system 38 includes list 
compilation system 40, block generation system 42 and node roUup system 44. Under the 
present invention, when the state of a shared competency 20 (Fig. 2) changes for a 
student, branched roUup system 38 will ensure that all appropriate nodes of hierarchical 
tree 22 are rolled up a single time. This is generally accomplished with a multi-pass (e.g., 
2-pass) algorithm through hierarchical tree 22. Specifically, assume that shared leaming 
competency 20 represents a mastery of a "billing module" of a software program. Further 
assume that the state of shared leaming competency 20 changes when student 46 
completes "Activity 2" of grandchild node 18B. In this instance, the state of shared 
leaming competency 20 should also be changed accordingly with respect to "Activity 3" 
of grandchild node 18C. 

LOT920030021US1 10 



[0027] Under the present invention, upon a change in the state of shared learning 
competency 20, a first pass will be made through hierarchical tree 22. During this first 
pass, list compilation system 40 will analyze hierarchical tree 22 and identify all nodes 
that share leaming competency 20 with grandchild node 18B and/or are affected by its 
status. In this case, grandchild node 18C will be identified. Once identified, all such 
nodes will be placed in a list of nodes. Thereafter, block generation system 42 will 
generate and associate control blocks with all predecessors of grandchild nodes 18B-C 
that will require information roUup based on a change in the state of shared leaming 
competency 20. In viewing hierarchical diagram 22, it can be seen when shared leaming 
competency 20 is changed for grandchild node 18B, an information roUup for child nodes 
16A-B as well as parent node 12 must be performed. In general, each control block is a 
data stmcture that identifies the successor nodes that must be rolled up before particular 
predecessor can be rolled up. For example, the control block for child node 16A will ^ 
identify grandchild node 18B, the control block for child node 16B will identify 
grandchild node 18B, while the control block for parent node 12 will identify both child 
nodes 16A-B. 

[0028] Once the control blocks have been generated, the second pass through hierarchical 
tree 22 can be conducted. During this pass, node rollup system 44 will attempt to process 
the control blocks and perform the information rollups. Specifically, each time a control 
block is completely processed (i.e., all identified successors have been rolled up), node 
rollup system 44 will then perform the information rollup of the node corresponding to 
that control block. To this extent, the information rollup process will begin with the 
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grandchild node 18B for which shared learning competency 20 was originally changed 
(i.e., the roUup target). The information rollup process will then proceed up the 
corresponding branch 14A of hierarchical tree 22. Specifically, node roll up system 44 
will process the control block for child node 16A. Since information rollup of child node 
16A is dependent only on information rollup of grandchild node 18B, the control block is 
processed completely and node rollup system 44 will perform the information rollup of 
child node 16A. However, upon then reaching parent node 12, it will be recognized by 
node rollup system 44 that the control block corresponding thereto cannot be completely 
processed. Specifically, the control block for parent node 12 requires that both child 
nodes 16A-B be rolled up before parent node 12 can itself be rolled up. Accordingly, the 
information rollup of parent node 12 will be delayed. 

[0029] At this point, node rollup system 44 will consult the list of nodes to identify the 
other node(s) and corresponding branch(es) of hierarchical tree 22 that should be rolled 
up so that parent node 12 can eventually be rolled up. In consulting this list, grandchild 
node 18C will be identified. Accordingly, node rollup system 44 will repeat its functions 
for branch 14B. Specifically, information rollup grandchild node 18C will be performed. 
At this point, the control block corresponding to child node 16B can be completely 
processed, and information rollup of child node 16B can be performed. Once the 
information rollup of child node 16B has been performed, the control block for parent 
node 12 can be completely processed (i.e., because information rollup for both child 
nodes 16A-B have been performed at this point). Thereafter, node rollup system 44 will 
perform the information rollup of parent node 12. 
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[0030] As can be seen, the present invention thus allows branched roUup to occur without 
having to rollup the same node multiple times. It should be noted that if learning 
competency 20 was shared by grandchild node 18A as well as grandchild nodes 18B-C, 
child node 16A would not be rolled up until information rollup had occurred for both 
grandchild nodes 18A-B. In any event, in a typical embodiment, the rollup process as 
performed by node rollup system 44 is accomplished by maintaining a rollup cursor or the 
like as the rollup process progressed through branches 14A-B. Specifically, node rollup 
system 44 initially maintains a cursor at grandchild node 18B (i.e., the rollup target) when 
the rollup process commences. As the cursor moves to child node 16A, the control block 
corresponding thereto is processed. The same technique is employed when rolling up 
nodes in branch 14B. 

[003 1] It should be understood that the present invention can be realized in hardware, 
software, or a combination of hardware and software. Any kind of computer system(s) - 
or other apparatus adapted for carrying out the methods described herein - is suited. A 
typical combination of hardware and software could be a general purpose computer 
system with a computer program that, when loaded and executed, carries out the 
respective methods described herein. Alternatively, a specific use computer, containing 
specialized hardware for carrying out one or more of the functional tasks of the invention, 
could be utilized. The present invention can also be embedded in a computer program 
product, which comprises all the respective features enabling the implementation of the 
methods described herein, and which - when loaded in a computer system - is able to 
carry out these methods. Computer program, software program, program, or software, in 
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the present context mean any expression, in any language, code or notation, of a set of 
instructions intended to cause a system having an information processing capabiHty to 
perform a particular function either directly or after either or both of the following: (a) 
conversion to another language, code or notation; and/or (b) reproduction in a different 
material form. 

[0032] Referring now to Figs. 4A-B, a method flow diagram 100 according to the present 
invention. As depicted in Fig. 4 A, first step SI of method 100 is to provide a hierarchical 
tree corresponding to a learning environment. Second step S2 is to provide a learning 
competency that is shared by multiple nodes of the hierarchical tree. Third step S3 is to 
analyze the hierarchical tree to identify the nodes that share the learning competency upon 
a change in the state thereof. Fourth step S4 is to add the identified nodes to a list of 
nodes. Fifth step S5 is to generate control blocks for applicable predecessors of the nodes 
that share the leaming competency. The process is continued in Fig. 4B with sixth step 
S6 by commencing the information roUup process with the roUup target. Seventh step S7 
is attempt to continue the roUup process up the branch of the hierarchical tree 
corresponding to the roUup target by processing the control blocks of the predecessors. In 
eighth step S8, it is determined whether a control block of a predecessor has been 
completely processed. If not, in ninth step S9, the list is consulted, and the roUup process 
is continued with the next node that shares the leaming competency. Once all necessary 
control blocks have been completely processed in step S8, the information roUup process 
is completed in step SIO. 
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[0033] The foregoing description of the preferred embodiments of this invention has been 
presented for purposes of illustration and description. It is not intended to be exhaustive 
or to limit the invention to the precise form disclosed, and obviously, many modifications 
and variations are possible. Such modifications and variations that may be apparent to a 
person skilled in the art are intended to be included within the scope of this invention as 
defined by the accompanying claims. For example, the depiction of branched roUup 
system 38 of Fig. 3 is intended to be illustrative only. To this extent, the functions 
described herein could be implemented in a different quantity of subsystems. For 
example, separate subsystems could be provided to process control blocks and perform 
the information roUups. 
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